package com.pfsoft.leetcode;

/**
 * @author pengfei
 * @date 2022年08月23日 17:26
 */

public class FibonacciTest {

    public static void main(String args[]) {
        System.out.println(FibonacciTest.fibonacci(1000));
    }

    private static int fibonacci(int number) {
        if ((number == 0) || (number == 1)) {
            return number;
        } else {
            return fibonacci(number - 1) + fibonacci(number - 2);
        }
    }
}
